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DETERMINE THE SYSTEM MATRIX, A, USING 
43 J THE ESTIMATED CHANNEL IMPULSE 

RESPONSE, hW, AND THE SPREADING CODE, 
fiW, FOR EACH BURST 



49^ 



FORM THE COVARIANCE MATRIX R: 
R = A ff A FOR ZF-BLE 

R = A /f A + o 2 I FORMMSE-BLE 



TO INCLUDE ALL OF THE RECEIVED CHIP SYMBOLS 
IN THE OBSERVATION INTERVAL, THE SYSTEM 
MATRIX A AND ITS COVARIANCE MATRIX R ARE 
EXTENDED TO BLOCK SQUARE MATRICES: THE 
EXTENDED A OF SIZE D'QxD'K AND THE 
EXTENDED R OF SIZE D'KxD'K. USING THEIR 
BANDED BLOCK- TOEPLIZ STRUCTURES, BOTH 
EXTENDED MATRICES ARE APPROXIMATED TO BLOCK 
CIRCULANT MATRICES A c AND R c , SEPARATELY. 



BECAUSE OF THE EXTENSION OF A AND R, THE 
51 H RECEIVED VECTOR, r, IS EXTENDED TO THE 
VECTOR, i Cl BY INSERTING ZEROS. 



A BLOCK -DIAGONAL MATRIX, A, IS DETERMINED 
52 H BY TAKING A BLOCK DFT OF THE FIRST BLOCK 

COLUMN OF R c 



4A 



TO FIG. 4B 
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FROM FIG. 4A 



THE BLOCK DFT OF MATCHED FILTERING F (A ff r) 

IS APPROXIMATED BY F (A?r c \ IT IS 
CALCULATED BY TAKING A BLOCK DFT OF A c 
AND r c 



TO FIND PERFORM FORWARD SUBSTITUTION, 

r LO)i(0=\(j) H F( tc )0) 
WHERE A«/' IS THE ITH MAIN DIAGONAL BLOCK 
OF Q x K IN A A AND F (i c )0) IS THE ITH BLOCK 

OF SIZE Qxl IN F(r c ). HERE, A A ARE THE 
BLOCK DFT OF THE FIRST BLOCK COLUMN OF A c 
AND F(i c ) IS THE BLOCK DFT OF THE VECTOR ! c . 



PERFORM BACKWARD SUBSTITUTION TO SLOVE 
- FOR THE ith BLOCK Ffdj^OF SIZE Kxl OF F(i\ 
uWF(d)W= i(') 



THE ESTIMATED DATA VECTOR ,d , IS 
DETERMINED BY TAKING A BLOCK INVERSE DFT 

OF F(i). 
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